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EVENT OCCURS NECESSITATING 
UPDATE OR WITHDRAW. 
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A SET OF REASONS THAT IMPACTED THE ROUTE PREVIOUSLY 
ADVERTISED BY A NODE GENERATING THE UPDATE OR WITHDRAW 
IS DEPICTED AS R 1 , A REASON, r e R 1f IS TAGGED WITHIN THE 
UPDATE/WITHDRAW MESSAGE. 
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THE REASON r t IS ASSOCIATED AS 
THE REASON FOR SENDING THE 
NEWLY SELECTED PATH. 



I 



EXIT 



NO 



FOR ALL THE NEIGHBORS FOR WHICH THERE IS A 
PREVIOUS PENDING UPDATE, TAG THE NEW PATH 
WITH THE SAME REASON THAT WAS ASSOCIATED 
WITH THE PREVIOUSLY SELECTED (PENDING 
UPDATE) PATH. 



I 



CHECK THE REASON AS FOLLOWS, 
TO SEE IF IT IS CONSISTENT WITH 
THE ROUTE BEING ADVERTISED. 
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A SET OF UPDATES FOR A PREFIX, 
THAT ARE YET TO BE PROCESSED 
AT A NODE, ARE REPRESENTED BY 

U AND A SUBSET OF U 
CONSISTING OF THE MOST RECENT 
UPDATES FROM EACH NEIGHBOR 

IS REPRESENTED BY U\ 
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IGNORE ANY REASON ASSOCIATED WITH AN 
UPDATE IN U' THAT PERTAINS TO A TRANSIENT 
ROUTE. 
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DISCARD CONFLICTING REASONS 
FOR THE REMAINING UPDATES OF 
U' AND REPRESENT REMAINING 
REASONS IN THE SUBSET BY R. 
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408-1 



REPRESENT THE SET OF CURRENT CANDIDATE 
ROUTES FOR THE PREFIX BY C. C IS UPDATED 
USING U' AS FOLLOWS TO MARK ROUTES AS 
EITHER STABLE OR TRANSIENT. 



REMOVE FROM C ANY CANDIDATE 
ROUTE FOR WHICH AN UPDATE IS 
RECEIVED IN U\ 
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408-2-1 




NO 



EVERY NEW ROUTE IN U' IS 
INSERTED INTO C AND MARKED 
AS STABLE UNLESS THE SENDER OF 
THE UPDATE INDICATED THAT THE 
ROUTE IS TRANSIENT, IN WHICH 
CASE, MARK IS AS TRANSIENT. 



PERFORM ROUTE 
SELECTION METHOD. 



MARK ROUTE AS 
STABLE. 
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MARK ROUTE AS 
TRANSIENT. 
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